/**
 * @Question.Title: 缺失的第一个正数
 * @Question.No: 41
 * @Author: DQ
 * @Date: 2021-04-20 23:24:04
 * @Description: 
 */
//给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 
//
// 
//
// 进阶：你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗？ 
//
// 
//
// 示例 1： 
//
// 
//输入：nums = [1,2,0]
//输出：3
// 
//
// 示例 2： 
//
// 
//输入：nums = [3,4,-1,1]
//输出：2
// 
//
// 示例 3： 
//
// 
//输入：nums = [7,8,9,11,12]
//输出：1
// 
//
// 
//
// 提示： 
//
// 
// 0 <= nums.length <= 300 
// -231 <= nums[i] <= 231 - 1 
// 
// Related Topics 数组 
// 👍 1053 👎 0

package dq.leetcode.editor.cn;

import java.math.BigInteger;

public class FirstMissingPositive {
    public static void main(String[] args) {
        Solution solution = new FirstMissingPositive().new Solution();
        BigInteger b = new BigInteger("4566666664444444444444444444444444444444444444444444444444444444444");
        BigInteger c = new BigInteger("-45666666644444444444444444454415444444444444444444444444444444444444444");
        System.out.println(b.multiply(c));

    }
        //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int firstMissingPositive(int[] nums) {
        return 0;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}